IN THE CLAIMS : 

Please AMEND claims 13 and 16, and 
Please ADD claims 22-25 as shown below. 

1. (Original) A table search device comprising: 
a table having a plurality of entries; 

a cache having a subset of entries of said plurality of entries of said table; and 
a search engine configured to search said cache in a first number of search cycles 
and then search said table in a second number of search cycles based on search results of 
said cache, said search engine connected to said table and said cache. 

2. (Original) The device as recited in claim 1 wherein said search engine 
comprises: 

a search stage zero segment configured to search said cache in said first number of 
search cycles, said search stage zero segment connected to said cache; and 

a search stage one segment configured to search said table in a second number of 
search cycles based on search results of said cache, said search stage one segment 
connected to said search stage zero segment and said table. 

3. (Original) The device as recited in claim 1 wherein: 

said first number of cycles is less than said second number of search cycles. 
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4. (Original) The device as recited in claim 1 wherein: 

said first number of search cycles is equal to said second number of search cycles. 

5. (Original) The device as recited in claim 2 wherein: 

said first number of search cycles is less than said second number of search cycles. 

6. (Original) The device as recited in claim 2 wherein: 

said first number of search cycles is equal to said second number of search cycles. 

7. (Original) A table search system comprising: 
a table means for storing a plurality of entries; 

a cache means for storing a subset of entries of said plurality of entries of said 
table means; and 

a search engine means for initially searching said cache means in a first number of 
search cycles and then searching said table means in a second number of search cycles 
based on search results of said cache means. 

8. (Original) The system as recited in claim 7 wherein said search engine means 
comprises: 
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a search stage zero segment means for searching said cache means in said first 
number of search cycles, said search stage zero segment means being connected to said 
cache means; and 

a search stage one segment means for searching said table means in said second 
number of search cycles based on search results of said cache means, said search stage 
one segment means being connected to said table and said search stage zero means. 

9. (Original) The system as recited in claim 7 wherein: 

said first number of search cycles is less than said second number of search cycles. 

10. (Original) The system as recited in claim 7 wherein: 

said first number of search cycles is equal to said second number of search cycles. 

11. (Original) The system as recited in claim 8 wherein: 

said first number of search cycles is less than said second number of search cycles. 

12. (Original) The system as recited in claim 8 wherein: 

said first number of search cycles is equal to said second number of search cycles. 

13. (Currently Amended) A method for performing a table lookup , the method 
comprising th e s t e p s of : 
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creating a table having a plurality of entries in a search device ; 
creating a cache^ in the search device, having a subset of entries of said plurality of 
entries of said table; 

searching, by a search engine in the search device , said cache in a first number of 
search cycles; and 

searching, by the search engine, said table in a second number of search cycles 
based on search results of said cache. 

14. (Original) The method as recited in claim 13 wherein: 

said first number of search cycles used to search said cache is less than said 
second number of search cycles used to search said table. 

15. (Original) The method as recited in claim 13 wherein: 

said first number of search cycles used to search said cache is equal to said second 
number of search cycles used to search said table. 

16. (Currently Amended) A network switch comprising: 
an ARL table having a plurality of entries; 

an ARL cache having a subset of entries of said plurality of entries of said ARL 
table; and 
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a search engine configured to first search said ARL cache in a first number of 
search cycles and then search said ARL table in a second number of search cycles based 
on search results of said ARL cache, said search engine connected to said ARL table and 
said ARL cache, 

wherein a search device comprises the search engine and the ARL table . 

17. (Original) The network switch as recited in claim 16 wherein said search 
engine comprises: 

a search stage zero segment configured to search said ARL cache in said first 
number of search cycles, said search stage zero segment connected to said ARL cache; 
and 

a search stage one segment configured to search said ARL table in a second 
number of search cycles based on search results of said ARL cache, said search stage one 
segment connected to said search stage zero segment and said ARL table. 

18. (Original) The network switch as recited in claim 16 wherein: 

said first number of search cycles is less than said second number of search cycles. 

19. (Previously Presented) The network switch as recited in claim 16 wherein: 
said first number of search cycles is equal to said second number of search cycles. 
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20. (Original) The network switch as recited in claim 17 wherein: 

said first number of search cycles is less than said second number of search cycles. 

21 . (Original) The network switch as recited in claim 17 wherein: 

said first number of search cycles is equal to said second number of search cycles. 

22. (New) The table search device of claim 1, wherein the table and the search 
engine are embodied on a single substrate. 

23. (New) The table search system of claim 7, wherein the table means and the 
search engine means are embodied on a single substrate means. 

24. (New) The method of claim 13, further comprising: 
embodying the table and the search engine on a single substrate. 

25. (New) The method of claim 16, further comprising: 
embodying the ARL table and the search engine on a single substrate. 
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